50
1 2 7528
3 2 3807
3 4 4184
5 2 5932
5 6 6827
7 4 392
8 5 5041
7 9 2394
6 10 999
1 11 4033
12 9 6303
13 1 5129
10 14 1184
3 15 2326
15 16 374
10 17 5939
11 18 7425
19 9 7678
20 4 1731
21 10 6589
22 15 6826
23 2 8624
17 24 6359
3 25 8616
14 26 2558
18 27 9808
28 22 3697
29 24 7734
2 30 6093
31 5 5374
32 27 5515
24 33 9738
10 34 271
35 25 32
36 13 1976
37 36 6419
38 28 4066
1 39 5951
16 40 7323
41 23 9626
42 28 8613
43 8 5281
2 44 6810
36 45 1819
5 46 9556
47 32 3061
34 48 1940
13 49 4641
11 50 9574
5
42 49 17 43 20